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Abstract. We prove that from categoricity in A we can get categoric- 
ity in all cardinals > A + in a x-tame abstract elementary classes which 
has arbitrarily large models and satisfies the amalgamation and joint 
embedding properties, provided A > LS(/C) and A > \. 

For the missing case when A = LS(/C), we prove that K, is totally 
categorical provided that /C is categorical in LS(/C) and LS(/C) + . 



1. INTRODUCTION 

The benchmark of progress in the development of a model theory for 
abstract elementary classes (AECs) is Shelah's Categoricity Conjecture. 

Conjecture 1.1. Let fC be an abstract elementary class. If K, is categorical 
in some A > Hanf(ZC) 1 , then for every /j, > Hanf(/C), K, is categorical in \i. 

With the exception of [MaSh], [KoSh], [Sh 576], [ShVi] and [Va] in which 
extra set theoretic assumptions are made, all work towards Shelah's Cat- 
egoricity Conjecture has taken place under the assumption of the amalga- 
mation property. An AEC satisfies the amalgamation property if for every 
triple of models M , Mi, M 2 in which M -<k Mi and M <k M 2 there exist 
/C-mappings g\ and g 2 and an amalgam N £ /C such that the diagram below 
commutes. 



Mi 



9i 



N 



id 



92 



M 



id 



M 2 



Under the assumption of the amalgamation property, there is a natural 
generalization of first order types. However, types are no longer identified 
by consistent sets of formulas. Since we assume the amalgamation and joint 
embedding properties, we may work inside a large monster model which 
we denote by £. We use the notation AutA/(£) to represent the group 
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1 Hanf(/C) is bounded above by Dj 2 ls(k))+. For a definition of Hanf(/C) see [Grl]. 
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of automorphisms of <£ which fix M pointwise. With the amalgamation 
property, we can define the Galois-type of an element a over a model M, 
written ga-tp(a/M). We say two elements a, b £ <£ realize the same Galois- 
type over a model M iff there is an automorphism / of £ such that f(a) = b 
and f \ M = \&m- We abbreviate the set of all Galois- types over a model 
M by ga-S(M). An AEC is Galois-stable is fi if for every model M of /C 
of cardinality fx, there are only jjl many Galois-types over M. See [Grl] or 
[Bal] for a survey of the development of these concepts. 

In the first author's Ph.D. thesis and [GrVa2], we isolated the notion 
of tameness in order to develop a stability theory for a wide spectrum of 
non-elementary classes. An abstract elementary class satisfying the amalga- 
mation property is said to be x-t ame if f° r every model M in fC of cardinality 
> x an d every p ^ q £ ga-S(M), there is a submodel N of M of cardinality \ 
such that p \ N ^ q \ N. A class K, is said to be tame if it is x-tame for some 
X- In other words, tameness captures the local character of consistency. 

All families of AECs that are known to have a structural theory satisfy 
the amalgamation property and are tame 2 . In fact several examples of tame 
class fail to be homogeneous or even excellent. 

(1) Elementary classes. 

(2) Homogeneous model theory (as Galois- types are sets of formulas). 

(3) The class of atomic models of a first-order theory (from [Sh 87a]). 
I.e. the class introduced to study the spectrum function of L UlU 
sentence (under mild assumptions) is an example of a tame AEC. 

(4) Let /C be an AEC, and suppose there exists k strongly compact 
cardinal such that LS(/C) < k. Let hq := D( 2 «)+- Makkai and Shelah 
prove that if /C is categorical in some A + > fiQ then has the AP. By 
further results of [MaSh] the Galois-types can be identified with sets 
of formulas from L K K . Thus K. is fc-tame. 

(5) The class of algebraically closed fields with pseudo-exponentiation 
studied by Zilber is tame. 

(6) Using the method of [GrKv] Villaveces and Zambrano in [ViZa] have 
shown that the class of Hrushovski's fusion ICf us is No-tame. 

(7) Baldwin [Ba2] combining arguments from [GrKv] and [Zi2] have 
shown that the class /C of two sorted structures (V, A) when A is 
semi-abelian with a group homomorphism exp from a finite dimen- 
sional Q- vector space V onto A with kernel Zi N is No-t ame AEC with 
AP (details are in section 4 of [Ba2]). 

(8) It is a corollary of [GrKv] that good frames that are excellent (in 
the sense of [Sh 705]) are tame. 



While there are structural results for continuous model theory, this context is not an 
AEC. The classification theory for continuous model theory is parallel to the Buechler- 
Lessmann paper on homogeneous models [BuLe] . One could apply the definition of tame 
to classes satisfying the same properties as models of a continuous theory. In this view, 
continuous model theory is tame. 
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As further evidence to the importance of tame AECs, recent progress on 
Shelah's Categoricity Conjecture has been made under the assumption of 
tameness by combining the work of [Sh 394] with [GrVal]. 

Fact 1.2. Suppose K, is a %-tame abstract elementary class satisfying the 
amalgamation and joint embedding properties. Let fio := Hanf(/C). // % < 
D( 2 m )+ and K, is categorical in some A + > D( 2 mo)+j then K, is categorical in 
fi for all fi > D( 2 M )+. 

Previous results (e.g. [Sh 87a], [Sh 87b], [MaSh], [KoSh], [Sh 472] and 
[Sh 705] ) of Shelah in the direction of upward categoricity required not only 
model-theoretic assumptions but also set-theoretic assumptions. An inter- 
esting feature of our work is that it is an upward categoricity transfer theo- 
rem in ZFC. In particular it can be viewed as an improvement of the main 
result of [MaSh] where the assumption of existence of a strongly compact 
cardinal is made. 

One distinction between Fact 1.2 and Conjecture 1.1 is that Fact 1.2 
applies only to classes which are categorical above the second Hanf number, 
^ 2 Hanf(AC))+- One motivation for this paper is to improve Fact 1.2 getting a 
better approximation to Conjecture 1.1 for tame abstract elementary classes. 
In fact our results extend beyond the scope of Conjecture 1.1 since we are 
able, for instance, to conclude that for a LS(/C)-tame abstract elementary 
class with arbitrarily large models satisfying the amalgamation and joint 
embedding properties if the class is categorical in LS(/C) and LS(K) + then 
the class is categorical in all [i > LS(/C). 

In his paper [Sh 394], Shelah proved that from categoricity in A + above 
the second Hanf number, one could deduce categoricity below A + . Under 
the additional assumption of tameness, we provide an argument to transfer 
categoricity in A + upwards in [GrVal]. The main step in our proof is: 

Fact 1.3 (Corollary 4.3 of [GrVal]). Suppose that K, has arbitrarily large 
models, satisfies the amalgamation property and is x-tame with \ > LS(/C). 
If K, is categorical in both A + and A with A > x an d A > LS(/C), then K, is 
categorical in every fi with fi > A. 

A breakthrough in [GrVal] was to go from categoricity in A + to cate- 
goricity in A ++ when A + was above the second Hanf number of the class. 
Working under the assumption of categoricity above the second Hanf num- 
ber provided us the convenience of categoricity in A with an application of 
[Sh 394]. 

Recently, Lessmann expressed interest in whether or not the upward cate- 
goricity transfer theorem (Fact 1.3) could be proved from categoricity in only 
one successor cardinal. He communicated to us that he could use our meth- 
ods along with quasi-minimal types and countable superlimits to prove the 
desired result for No-tame classes with LS(/C) = Ko [Le], but was unable to 
prove it when LS(/C) is uncountable. This paper answers Lessmann's ques- 
tion. Using the ideas and arguments from [GrVal] along with quasi-minimal 
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types, we deduce from categoricity in A + categoricity in A ++ for A > LS(/C) 
with no restrictions on the size of LS(/C) or the tameness cardinal. We also 
improve Fact 1.3 by removing the assumption that A > LS(/C). 

Our proof that categoricity in A + implies categoricity in A ++ under the de- 
scribed setting involves showing that there are nice minimal types (which we 
have called deep-rooted quasi-minimal) over limit models, and these quasi- 
minimal types have no Vaughtian pairs of cardinality A ++ . Then using a 
characterization of limit models (Theorem 4.1 from [GrVal]), we show that 
this is enough to prove the model of cardinality A ++ is saturated. 

We are grateful to John Baldwin and Olivier Lessmann for asking ques- 
tions without which this paper would not exist. 

2. Preliminaries 

Throughout this paper, we make the assumptions that our abstract ele- 
mentary class K, has arbitrarily large models and satisfies the joint embed- 
ding and amalgamation properties. We will also assume that the class is 
X-tame. We let /C M stand for the set of all models of K, of cardinality \x. 
In the natural way, we use /C<^ and /C>^. We will be using notation and 
definitions consistent with [GrVal]. Many of the propositions can be proved 
in more general settings, but we leave an exploration of those possibilities 
for future work. 

In abstract elementary classes saturated models have various guises. In 
some cases, it is more prudent to work with a limit model as opposed to a 
saturated model. 

Definition 2.1. (1) We say N is universal over M iff for every M' G 
)C\\M\\ with M -<jc M' there exists a /C-embedding g : M' — > N such 
that g \ M = id M : 

M' 
id 

M *N 

id 

(2) For M G /C M , a a limit ordinal with a < fi and M' G ZC M we say 
that M' is a (/x, a) -limit over M iff there exists a ^-increasing and 
continuous sequence of models (Mj G K,^ \ i < a) such that 

(a) M = M , 

(b) M' = U <CT M ia nd 

(c) Mj + i is universal over M; L . 

While using back and forth one can show that any two (//, a)-limit models 
are isomorphic to show that all (/x, o"i)-limit models are isomorphic to a 
(/x, 02) -limit model is not so obvious. We will be using the following fact 
which is a consequence of [Va] ; or see [GrVaVi] for an exposition and proof. 
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Fact 2.2 (Uniqueness of Limit Models). Suppose that K, is an abstract el- 
ementary class satisfying the amalgamation property and is categorical in 
some A. //LS(/C) < fi < A and Mq G K,^, then for every two limit models 
M\ and M 2 over Mq, if M\ and M2 both have the same cardinality k < A, 
then they are isomorphic over Mq . 

Notation 2.3. In light of Fact 2.2, when the cardinality of the limit model 
is clear, we omit the parameters /j, and a and refer to (fi, (j)-limit models as 
limit models. 

A corollary of Fact 2.2 is that 

Proposition 2.4. Assuming categoricity in A and the joint embedding and 
amalgamation properties, for fi with LS(/C) < fx < X, every saturated model 
of cardinality fi is also a (p,, a) -limit model for any limit ordinal a < /i + . 

Proof. First we show that any limit model of cardinality fi is saturated. 
Then by our assumptions and the uniqueness of saturated models (Lemma 
0.26 of [Sh 576]), we can conclude that any saturated model of cardinality 
fi is isomorphic to a limit model of cardinality [i. 

Suppose that M is a limit model of cardinality fi. Fix k such that LS(/C) < 
k < ji. Fix N\ -<ic M of cardinality k and p = ga-tp(a/Aq, A^) with 
11^2 1| = n. Since M is a limit model, we can find a continuous decomposition 
of M into {Mi I i < such that each Mj is a model of cardinality /j, and 
Mi + \ is universal over Mj. By the regularity of k + , we can find i < k + such 
that N\ -<!c Mi. Invoking the amalgamation property, we can amalgamate 
N2 and Mi over Aq as in the diagram below: 



A 2 
id 



A^ 



id 



->■ A 

id 
M, 



We may assume that the amalgam A* has cardinality fj,. Since Mj + i is 
universal over Mi we can extend the commutative diagram: 



A 2 



id 



Ai 



-N' 
id 

- Ms 




Mi 



id id 

Notice that fog witnesses that f(g(a)) G Mj + i realizes ga-tp(a/Ai, A 2 ). 

H 

Galois-stability and the amalgamation property are enough to establish 
the existence of limit models (see [Sh 600] for the statement and [GrVa2] for 
a proof). Limit models exist in categorical AECs since categoricity implies 
Galois-stability: 
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Fact 2.5 (Claim 1.7(a) of [Sh 394] or see [Bal] for a proof). If K is cate- 
gorical in A > LS(/C) ; then K, is Galois-stable in all fx with LS(/C) < fi < A. 

Another consequence of ^-stability is the existence of minimal types. As 
a replacement for first order strongly minimal types, Shelah has suggested 
using minimal types in [Sh 394]. We in [GrVal] found that a more restrictive 
minimality condition (rooted minimal) could be used to transfer categoricity 
upward. 

Definition 2.6. Let M G K, and p G ga-S(M) be given. 

(1) p is said to be minimal if it is both non-algebraic (that is, it is not 
realized in M) and for any N G K, extending M there is at most one 
non-algebraic extension of p to N. 

(2) A minimal type p is said to be rooted minimal iff there is some 
Mq -<k M with Mo G £<||m|| sucn that p \ Mq is also minimal. Mq 
is called a root of p. 

Fact 2.7 (Density of Minimal Types [Sh 394]). Let n > LS(/C). If K is 
Galois-stable in fi, then for every N G /C„ and every q G ga-S(iV), there are 
M G JCfj, and p G ga-S(M) such that N -<x, M , q < p and p is minimal. 

The main obstacle of minimal types in this context is that while there are 
minimal types in stable AECs, the minimal types may be trivially minimal, 
meaning that the minimal type has no non-algebraic extensions. As in 
[Sh 48] and [Zi] we replace this notion of minimality with quasi-minimality. 

Since a non-algebraic type may not have any non-algebraic extensions, we 
distinguish these non-algebraic types from the well-behaved non-algebraic 
types. A non-algebraic type p G ga-S(M) is big iff for every M' M of 
cardinality ||M||, there is a non- algebraic extensions of p to M' (see Defini- 
tion 6.1 of [Sh 48]). Notice that this is equivalent to requiring that there is 
a big extension of p to M'. 

Almost thirty years after Shelah's [Sh 48], Zilber rediscovered the notion 
of minimality and used perhaps the better notation quasi-minimality to 
distinguish it from the first order relatives. As in [Zi], we say a big type 
p is quasi-minimal iff for any N G K, extending M there is at most one 
non-algebraic extension of p to N. Analogous to the minimal case, we can 
define deep-rooted quasi-minimal. Most of the results concerning minimal 
types can be proved for quasi-minimal types with minimal work. 

We will show that quasi-minimal types exist in Section 3. For now notice 
that the assumptions of the amalgamation property and no maximal models 
give us the following: 

Remark 2.8. For any M G /C, there exists p G ga-S(M) such that p is big. 

Another consequence of ^-stability is that ^-splitting is well-behaved and 
the notions of non-algebraic and big types over limit models are the same. 
We begin by reviewing some basic facts about ^-splitting. 
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For M G /C> M and N M we say that p G ga-S(M) fx-splits over N 
iff there exist two models N±,N2 G /C M and an isomorphism f : Ni = N2 
such that N -< K Ni ~<!c M ioi I = 1,2; f \ N = id N and p j N 2 + f(p \ 
N±). Under the assumption of categoricity, /U-splitting has an extension 
property (See Corollary 2 of [Ba2] or Theorem 12.8 of [Bal]) in addition to 
the existence property which follows from Galois-stability in li (see Lemma 
6.3 of [Sh 394]): 

Fact 2.9. Suppose that K, is categorical in some A > LS(/C). Let \i he a 
cardinal such that LS(/C) < fx and let a be a limit ordinal with LS(/C) < a < 
fi + . Then, for every (fx, a) -limit model M and every type p G ga-S(M), there 
exists N M of cardinality fx such that for every M' G 1C<\ extending M, 
there exists q G ga-S(M') an extension of p such that q does not fi-split over 
N. In particular p does not u-split over N . 

Moreover, if M is a (n, a) -limit model witnessed by {Mi \ i < a), then 
there is a i < a such that p does not \x-split over Mi. 

The only other property of ^-splitting that we will explicitly use is an 
observation that non-splitting extensions of non-algebraic types remain non- 
algebraic. 

Fact 2.10 (Corollary 2.8 of [GrVal]). Let N, M, M' G /C M be such that M' is 
universal over M and M is a limit model over N . Suppose that p G ga-S(M) 
does not fi-split over N and p is non- algebraic. For every M' G K, extending 
M of cardinality fx, if q G ga-S(M') is an extension of p and does not fi-split 
over N, then q is non- algebraic. 

We can use non-splitting to show that 

Fact 2.11. Suppose that K. is categorical in some A > LS(/C) and fi is a 
cardinal < A. If M is a limit model of cardinality fx, then p G ga-S(M) is 
non-algebraic iff p is big. 

Proof. As in the proof of Theorem 1.4.10 [Va] or see Proposition 1.16[Le]. 
At the referee's suggestion, we have included a proof here. 

Clearly every big type is non-algebraic. Suppose M is a limit model 
witnessed by (Mj | i < a) and p = ga-tp(a/M) is non-algebraic. By Fact 
2.9, there is an i < a such that p does not //-split over Mj. 

Let M' be a /C-extension of M of cardinality fx. We now show that p can 
be extended to a non-algebraic type p' G ga-S(M'). By the definition of limit 
model and our choice of (Mj | % < a), we know that Mj + i is universal over 
Mj. Thus there is a /C-mapping h' : M' — > Mj + i such that h \ Mi = id^- 
Because of we are working inside a monster model, we can extend h' to 
h G AutAfj(<£). Our candidate for a non-algebraic extension of p to M' will 
be p' := ga-tp(/i _1 (a)/M'). Immediately we see that p' is non-algebraic 
since ga-tp(a//i(M')) was non-algebraic. 

We claim that p' is in fact an extension of p, that is that ga-tp(/i _1 (a) /M) = 
ga-tp(a/M). By monotonicity, of non-splitting, we have that ga-tp(a//i(M') 
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does not /u-split over Mj. By invariance, we have ga-tp(/i _1 (a)/M') also 
does not //-split over Mj. Now if ga-tp(ft. _1 (a)/M) ^ ga-tp(a/M), we would 
witness that ga-tp(/i _1 (a)/M') //-splits over Mj via the mapping h. Thus 
p' \ M = p as required. 

H 

We now go into some details of a common construction in AECs. A varia- 
tion of the proposition appears in the literature as Claim 0.31(2) of [Sh 576] 
and in the proof of Theorem II. 7.1 of [Va], we isolate it here as Lemma 2.12. 
After detailing Lemma 2.12 to John Baldwin in e-mail correspondence in 
the Summer of 2004, we decided to include the proof here. 

Lemma 2.12. Suppose (Mi \ i < a) is an -<^-increasing and continuous 
chain of models. Further assume that (pi G ga-S(Mj) | i < a) is an increas- 
ing chain of types such that there are ai G £ with ai \= pi and -<^-mappings 
fij G AutMj(C) with fi t j(ai) = aj for i < j < a such that for i < j < k we 
have that = fj^ o fcj. Then there exists a a G £ realizing each pi and 
there are f ij0l G Aut Mi (£) with /i, a (oi) = ««■ 

The proof uses direct limits, so we will review some facts first. Using the 
axioms of AEC and Shelah's Presentation Theorem, one can show that the 
union axiom of the definition of AEC has an alternative formulation (see 
[Sh 88] or Chapter 16 of [Gr2]): 

Definition 2.13. A partially ordered set (I , <) is directed iff for every 
a,b G I, there exists c G / such that a < c and b < c. 

Fact 2.14 (P.M. Cohn 1965). Let (I, <) be a directed set. If (M t \ t G I) 
and {ht, r \ t < r £ 1} are such that 

(1) for t G /, M t G K 

(2) for t < r G I , h^r '■ Mt — ► M r is a embedding and 

(3) for ti <t 2 <t 3 G /, ht lt t 3 = ht 2 ,t 3 ° ht u t 2 and h t,t = id Mt , 

then, whenever s = lim te it, there exist M s G K. and <}Q-mappings {h t ^ s \ 
t G /} such that 

ht, 8 ■ Mt ^ M S ,M S = {J ht,s(M t ) and 

t<s 

for h<t 2 < s, h tus = ht 2 ,s ° h tl ,t 2 and h S)S = id Ms - 

Remark 2.15. Cohn's proof gives us that M s is an L(/C)-structure. To show 
that M s G K, and that ht, s ar e /C-embeddings we use Shelah's presentation 
theorem. 

Definition 2.16. (1) ((M t \ tel), {h t , s \t < s G /}) from Fact 2.14 is 
called a directed system. 
(2) We say that M s together with (ht, s \ t < s) satisfying the conclusion 
of Fact 2.14 is a direct limit of ((M t \ t < s), {h ti r | t < r < s}). 
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Proof of Lemma 2.12. Let (p, G ga-S(Mj) | i < a) be an increasing chain of 
types and (Mj | i < a) a -^-increasing chain of models with {fij | i < j < 
a) and aj as in the statement of the lemma. Notice that ((Cj | i < a), (/j j | 
i < j < a)) forms a directed system where £j = <£ for all i. Let £* and 
(/* Q | « < a) be a direct limit to this system. Outright we don't have much 
control over this limit, but by the following claims we will be able to chose 
a limit (C Q , (/ ijQ , | i < a}) so that Uj <Q , Mj £ Q = £ and / ijQ , f Mj = id Mi - 
First notice that we can take £ Q to be £ since a direct limit of auto- 
morphisms is an isomorphism using the construction of direct limits from 
[Gra]. 

Claim 2.17. (f* a \ Mj | i < a) is increasing. 
Proof of Claim 2.17. Let i < j < a be given. By construction 

fij \ Mi = id Mi ■ 

An application of f* a yields 

f la °f id \Mi = f* a \Mi. 

Since f* a and f* a come from a direct limit of the system which includes the 
mapping fij, we have 

f* a \M i = f* a of i j \M t . 
Combining the equalities yields 

f* a \ Mi = f* a \ Mi. 
This completes the proof of Claim 2.17. 

H 

By the claim, we have that / := \J i<a f* a \ Mi is a -^-mapping from 
U i<a Mi onto Uj< Q /j*a(Mj)- Since £ is saturated and model homogeneous, 
we can extend / to F G Aut(<£). 

Now consider the direct limit defined by £ a := -F -1 ((£*) with (/j iQ := 
F_1 °/;i'<a) and / Q , Q = id^. Notice that f i>a \ Mi = F~ l o f* a \ 
Mi = id Ml for i < a. Thus \J i<a Mi < K € a . 

Let a a := fo,a(a>o)- The following argument explains why ga-tp(a Q / {J i<a Mi) 
is an upper bound for (pi | i < a). 

Claim 2.18. ga-tp(ao,/Mj) = ga-tp(aj/Mj) for all i < a. 

Proof of Claim 2.18. Fix i < a. Notice that by the definition of direct limit 
we have a a = /o,«( a o) = fi,a /o,i(°o)- But by our choice of /o,i we know 
that /o,i(ao) is actually aj. Thus f\ a is an automorphism of £ fixing Mj 
taking aj to a a . So ga-tp(aj/Mj) and ga-tp(a a /Mi) must be the same. 

H 
H 
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Lemma 2.19. Suppose (Mi \ i < a) is an -<)Q-increasing and continuous 
chain of limit models. If (pi G ga-S (Mj) | i < a) is an increasing chain of 
quasi-minimal types and a is a limit ordinal, then we can find ai G £ with 
dj |= pi and -<)Q-mappings fij G AutM t (£) with /jj(ctj) = aj for i < j < a 
such that for i < j < k we have that fi^ = fj^ ° fi,j- 

Proof. We find and by induction on i. For i = 0, take ao € £ to be 
some realization of po and /o,o := idc. Suppose that we have defined aj and 
fki for all k < i. Let cij+i be some realization of pj + i in £. Since the types 
are increasing, we can find /j,j+i G Aut^ £ with fi^ + \(a,i) = aij+i. Define 
:= fi,i+i ° fi,i+i- We use quasi- minimal types to get past limit stage. 
Suppose that we have defined fj^ for all j < k < i with i a limit ordinal. By 
Lemma 2.12 there exists a* G <£ and fj t i € Autjy^- £ with fjj \ Mj = iduj 
and f*i(aj) = a*. This a* comes from a direct limit construction and may 
not realize the same type as ctj over Mj. However, ga-tp(a*/Mj) is a non- 
algebraic extension of ga-tp(ao/Mo), which was quasi-minimal. Since M, is 
also a limit model, then ga-tp(a*/Mj) is big. So, we can actually conclude, 
by quasi-minimality that the types of a* and cij over Mj agree. So we can fix 
g G Aut Mi (£) such that g(a*) = ai. Then fjj := g o f* { is as required. H 

Corollary 2.20. Suppose (Mi \ i < a) is an -<K,-increasing and contin- 
uous chain of limit models. If (pi G ga-S (Mj) | i < a) is an increas- 
ing chain of quasi-minimal types and a is a limit ordinal, then there is 
a p a G ga-S(|Jj <Q , Mj) extending each of the pi. 

Proof. Follows from Lemma 2.19 and Lemma 2.12. 

H 

3. Deep-rooted minimal types 

The main aim of this section is to prove the existence of deep-rooted 
quasi-minimal types. We will use the idea of Shelah's density of minimal 
types to do this. Our work generalizes Lemma 6.6 of [Sh 48] where Shelah 
proves the existence of (quasi)-minimal types using a rank function. 

First notice that if the class is tame, then any big extension of a quasi- 
minimal type is also quasi-minimal: 

Proposition 3.1 (Monotonicity of Minimal Types). Suppose K is x-tame 
for some % with fJ, > X- U V £ ga-S(M) is quasi-minimal with M G K^, 
then for all N G JC extending M and every q G ga-S(A r ) extending p, if q is 
big then q is quasi-minimal. If N is a limit model, then the assumption that 
q is big can be replaced with non- algebraic. 

Proof. The last sentence of the claim is Proposition 2.2 of [GrVal] once we 
notice Fact 2.11. The proof of the rest of the claim is similar, but we include 
details here for completeness. 

Suppose that p is a quasi-minimal type over M with a big extension q to 
N. For the sake of contradiction assume that q is not quasi-minimal. Then 
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there exist distinct q± and q<i non-algebraic extensions of q to some model 
N'. By tameness, there exists M' of cardinality /j, such that M -</c M' and 
qi I" M 1 ^ q2 \ M' . Since q± \ M' and qi \ M' are both non-algebraic 
extensions of p we have a contradiction to the quasi-minimality of p. H 

Similar to the proof of the density of minimal types, Fact 2.7, we get 
quasi-minimal types. Moreover, instead of a density result, we can actually 
find quasi-minimal types over every limit model. This is one of the obstacles 
in working with minimal types. 

Proposition 3.2 (Existence of Quasi-Minimal Types over Limits). Suppose 
K, is Galois-stable in fi and M G JC^ is a limit model. Then there exists a 
quasi-minimal type over M. 

Proof. We build a tree of types, but restrict ourselves to limit models through- 
out the construction. Suppose for the sake of contradiction that M G /C M 
is a limit model and that there are no quasi-minimal types over M. By 
Remark 2.8 we can fix p G ga-S(M) a big type. By induction on i < fi + we 
build a -^-increasing and continuous chain of models, (Mj | i < fi + ) and a 
tree of types (p v \ rj G <M+ 2) satisfying 

(1) Mi is a limit model of cardinality ji 

(2) Mj + i is a limit model over Mj 

(3) p v = ga-tp (a v /Mi) is big where i is the length of rj 

(4) zy (o> / zy <i> 

(5) for all ordinals i < j less than the length of rj, we have p^\i < p„, 
and there exist /r^j,^ G Autjw fj £ such that /^^(a^j) = and 

fvlhv = fvU,v fv\hv\j 

(6) p = p 

(7) M = M. 

Suppose that Mj and G ga-S(Mj) have been defined. Since Mj is 
isomorphic to M (by Fact 2.2), our assumption implies that p v cannot be 
quasi-minimal. So we may fix an extension N of Mj and two distinct big 
extensions of p v to N. Let a ' v ~/Q\ an d a ^-/i\ realize these big extensions and 
let M[ G /C^ be some extension of iV containing both a^-/ \ an d a rf(i)- ^ix 
a (/x, u>)-limit model over N and call it Mj+i. By the definition of big types, 
there are a^^ > an d a »f (1} realizing big extensions of ga-tp (aV.^ /TV) and 
ga-tp (ty (1) /AT), respectively. 

For the limit stage of the construction notice that Mj := Uj<i -^j is a limit 
model as guaranteed by condition (2). For rj G l 2 with i a limit ordinal, we 
choose p v to be some (there may be more than one) non-algebraic extension 
of the p v ij for j < i. This is possible by our construction of the frjU^s and 
Lemma 2.12. This lemma also gives us the required i^y.r/s. 

To see that this construction is enough, let i be the first ordinal < ji + 
such that 2* > ji. Then, {p v G ga-S (Mj) | rj G l 2} witnesses that K, is not 
Galois-stable in ji. 
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H 

We need an extension property for quasi-minimal types in order to find 
deep-rooted quasi-minimal types. 

Proposition 3.3 (Extension Property for Quasi-Minimal Types). Let K, 
be categorical in some A > x- Let \x be such that LS(/C) < /j, < A. // 
p G ga-S(M) is quasi-minimal and M is a (fi, a) -limit model for some limit 
ordinal satisfying LS(/C) < a < fi + , then for every M' G K.<\ extending M , 
there is a quasi-minimal q G ga-S(M') such that q extends p. Furthermore 
if p does not fi split over some N, then q can be chosen so that q does not 
H-split over N. 

Proof. Without loss of generality M' is a limit model over M. Let p G 
ga-S(M) be quasi-minimal. Since M is (fi, cr)-limit model, using Fact 2.9, 
we can find a proper submodel N -</c M of cardinality fj, such that for every 
M' G /C<a there exists q G ga-S(M') extending p such that q does not /U-split 
over N. Suppose for the sake of contradiction that q is not quasi-minimal. 
Then tameness and Proposition 3.1 tells us that q must be algebraic. Let 
a G M' realize q and M a G K,^ contain a with M -< K M a -< K M' . Then 
q \ M a is also algebraic. However, since q \ M a does not /j,-split over iV and 
extends p, by Corollary 2.10 we see that q \ M a is not-algebraic. This gives 
us a contradiction. H 

Remark 3.4. Proposition 3.3 holds for minimal types as well. Simply 
replace quasi-minimal with minimal in the proof. This will be used in the 
last section of the paper. 

Propositions 3.3 and 3.2 are key to get the existence of deep-rooted quasi- 
minimal types. 

Proposition 3.5 (Existence of deep-rooted quasi- minimal types). Let JC be 
categorical in some A > %. Then for every M' G K,\, there exists a deep- 
rooted quasi-minimal q G ga-S(M'). Furthermore, if M -<jc M' is a limit 
model of cardinality fi with x < t 1 < ^ an d P £ ga-S(M) is quasi-minimal, 
then we can find q G ga-S(M') a deep-rooted quasi-minimal extension of p 
with root M. 

Proof. Fix pu with x < ^ < A. Notice that by Fact 2.5, JC is Galois-stable in 
fi. Choose M G K,^ to be some /C-substructure of M 1 . Since JC is stable in 
/i and categorical in A, we may take M to be a (/z, a)-limit model for some 
limit ordinal a with LS(/C) < a < fi + . By Proposition 3.2 and monotonicity 
of quasi-minimal types, we can choose M such that there is a quasi-minimal 
type p G ga-S(M). Then by Proposition 3.3, there exists a quasi-minimal 
q G ga-S(M') extending p. q is rooted with root Mj. 

H 
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4. Vaughtian Pairs 

We will show that for deep-rooted quasi-minimal types, there are no true 
Vaughtian-pairs. This is a variation of the result in [GrVal] that for rooted 
minimal types there are no Vaughtian-pairs. 

Definition 4.1. Let M G K, be a limit model and p G ga-S(M) non- 
algebraic. Fix [i > \\M\\. 

(1) A pair of models (Nq,Ni) is said to be a (p, fj,)- Vaughtian pair pro- 
vided that Nq,Ni both have cardinality /i and M ^.jc Nq ^jc N\ 
with no c G N\\Nq realizing p. 

(2) A (p, p)-Vaughtian pair (Nq,Ni) is a true (p, /i)- Vaughtian pair iff 
No and iVi are both limit models. 

The ubiquity of the assumption of categoricity in a successor cardinal in 
the literature concerning Conjecture 1.1 can be explained by the proof of the 
following central result. The result uses a classical Vaughtian-construction 
in the spirit of Morley's work, and it appears in [Sh 394] as Claim (*)§ of 
Theorem 9.7. 

Fact 4.2. Assume that K, is categorical in some A + > LS(/C) + . Then for 
every limit model M G K.<\ and every minimal type p G ga-S(M), there are 
no true (p, A)- Vaughtian pairs. 

Using the fact that all saturated models are limit models; that the union of 
an increasing chain of saturated models is saturated (Claim 6.7 of [Sh 394]) 
and Fact 2.11, the same argument for Fact 4.2 can be carried out to yield 
the following proposition. 

Proposition 4.3. Assume that K, is categorical in some A + > LS(/C) + . 

Then for every limit model M G K,<\ and every quasi-minimal type p G 
ga-S(M), there are no true (p, A)- Vaughtian pairs. 

Notice that the previous argument works only when A is strictly larger 
than LS(/C). We will come back to this issue in Section 6 and deal with the 
special case in which LS(/C) = X = A an d IC is categorical in both A and A + . 

The following Vaughtian-pair transfer theorem is a relative of Theorem 
3.3 of [GrVal]: 

Theorem 4.4. Suppose that K, is categorical in some A + > LS(/C). Let 
p be a deep-rooted quasi-minimal type over a model M of cardinality A + . 
Fix a root N ^ M of cardinality A, with p \ N quasi-minimal. If K. 
has a (p, A + )- Vaughtian pair, then there is a true (p \ N, A)- Vaughtian pair 

Proof. Suppose that (A r °, A^ 1 ) form a (p, A + )-Vaughtian pair. By categoric- 
ity, we know that and A^ 1 are both saturated. 

Let C denote the set of all realizations of p \ N inside N l . Fix a G N 1 \N°. 

We now construct (Nf,Nl G K,\ \ i < A + ) satisfying the following: 
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E :-- 



(1) iV ° = N 

(2) Nf < K N e for t = 0, 1 

(3) the sequences (ATP | i < A+) and {N\ \ i < A+) are both 
increasing and continuous 

(4) Nf +1 is a limit model over N- for t = 0, 1 

(5) a G iV/yV? and 

(6) Q:=CniV/C7V0 +1 . 

The construction follows from the fact that both iV° and A" 1 are saturated 
and homogeneous and the following: 

Claim 4.5. If d e N 1 realizes p \ Nff, then d G AT . Thus C C AT . 

Proof o/ Claim 4-5. Suppose that d G N^N realizes p f TVq. Because 
is saturated, ga-tp(d/A r °) is not only non-algebraic, it is a big extension of 
p \ Nq. Since p \ Nq is quasi-minimal, we have that ga-tp(d/M) = p. Since 
(iV ,^ 1 ) form a (p, A + )-Vaughtian pair, it must be the case that d G N°, 
contradicting our choice of d. 

H 

The construction is enough: Define 

5 < A + 5 is a limit ordinal, 

for alH < 5 and x G A^ 1 , 
if there exists j < A + such that x G Cj, 
then there exists j < S, such that x G Cj 

Notice that E is a club. (We only use the fact that E is non-empty.) Fix 
6 G E. 

Claim 4.6. For every c G iV- H (7, we have c G A 7 ^. 

Proof of Claim 4-6. Since (A^ 1 | i < A + ) is continuous, there is i < 5 such 
that c G Nl. Thus by the definition of E, there is a j < 5 with c G Cj. By 
condition (6) of the construction, we would have put c G A r j ) +1 Afj . 

H 

Notice that A^ 1 / A^ since a G N}\N%. Thus Claim 4.6 allows us the 
conclude that we have constructed a (p \ N, A)-Vaughtian pair. We complete 
the proof by observing that condition (4) of the construction and our choice 
of a limit ordinal 8 imply that both N® and Ng are limit models. 

H 

Remark 4.7. The same proof of Theorem 4.4 works with minimal in place 
of quasi-minimal. Thus for p a minimal type, notice that for (No,N\) in 
the conclusion of Theorem 4.4 we have that (Nq,Ni) is a true (p \ Nq,X)- 
Vaughtian pair and p \ Nq is minimal. Furthermore Ao is a limit model over 
N. This extra information will be used in Section 6. 

Corollary 4.8. Let A > LS(/C). If K, is categorical in \ + and p is a deep- 
rooted quasi-minimal type over a model of cardinality A + , then there are no 
(p, X + )-Vaughtian pairs. 
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Proof. Suppose that (iV , iV 1 ) is a (p, A + )-Vaughtian pair and that N is both 
a root of p (with p \ N quasi-minimal) and a limit model of size A. Then 
by Theorem 4.4, there is a true (p \ N, A)-Vaughtian pair. This contradicts 
Proposition 4.3. 

H 

Corollary 4.9. Let A > LS(/C). If K, is categorical in X + , then every deep- 
rooted quasi-minimal type over a model N of cardinality A + is realized A ++ 
times in every model of cardinality A ++ extending N . 

Proof. Suppose M G KL\++ realizes p only a < A + times. 

Let A := {aj | i < a} be an enumeration of the realizations of p in M. We 
can find Nq G )C x + such that N{JACNq -<k. M. Since M has cardinality 
A++, we can find N ± G K x + such that N -< K N x <k M. Then (A ,Aq) 
forms a (p, A + )-Vaughtian pair contradicting Corollary 4.8. 

H 

5. The Main Result 

Now that we have established the existence of deep-rooted quasi-minimal 
types with no Vaughtian pairs, we proceed as in [GrVal] to transfer cate- 
goricity upwards using the following result which is a variation of Theorem 
4.1 of [GrVal]. 

Theorem 5.1. Let X > x- Suppose Mq G K,\ and r G ga-S(Mo) is a 
quasi-minimal type such that K, has no (r, A) -Vaughtian pairs. 

Let a be an ordinal < A + such that a = A • a. Suppose M G )C\ has 
a resolution (Mi G )C\ | i < a) such that for every i < a, there is ci G 
Mi + i\Mi realizing r. Then M is saturated over M$. Moreover if K, is 
Galois-stable in X, then M is a (A, a) -limit model over Mq. 

Proof. At the referee's request we have included a proof of this result. Let 
r, Mo, M and (Mj | i < a) be as in the statement of the theorem. Let 
p G ga-S(Mo) be given. We will show that M realizes p. 

First, fix M' an extension of Mq of cardinality A realizing p. It is enough to 
construct an isomorphism between M and some extension of M'. We build 
such an extension and isomorphism by inductively defining increasing and 
continuous sequences (M[ \ % < a) and (hi \ i < a) so that hi : Mi — ► M[. 
During this construction we also fix (a\.i+j | j < A) an enumeration (possibly 
repeating) of the realizations of r inside Mj. After stage (3 = X ■ i + j of the 
construction, we require that cig G fyg+i(Mg + i). 

To see that such a construction is possible, let us examine the successor 
case. The base and limit stages of the construction are routine to carry 
out. Suppose that we have defined M[ and hi and that we have fixed an 
enumeration (a\.k+j | j < A) of all realizations of r in M' k for each k < i. 
By properties of ordinal arithmetic, there is exactly one pair j, k with k < i 
for which i + l = \- k + l. If is already in hi(Mi) there is nothing to 
do but extend hi to include Mj + i in its domain and choose an appropriate 
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M' i+l containing hi + \(Mi + i). When a, ^ /ij(Mj), more care is needed. The 
important thing to notice here is that in this case, ga-tp (aj//ij(Mj)) is a 
non-algebraic extension of r. By the quasi- minimality of r, we know that 
regardless of which extension h of hi to an automorphism of <£ that one 
would consider, we have ga-tp (h(ci) / hi(Mi)) = ga-tp(aj//tj (Mj)). Thus we 
can choose h to be an automorphism of <£ extending hi so that h(ci) = ai. 
Now define faj+i := h \ Mj+i and choose an appropriate extension M' i+1 of 
M[ containing the image of Mj+i under foj+i. 

Once we have completed the construction outlined above, the issue of 
whether or not h := \J i<a hi is an isomorphism between M and \J i<a M[ 
remains to be addressed. First notice that by our assumption that a = X-a, 
if a € M' realizes r, then at some stage in the construction, we would have 
put a into the range of h. Therefore, if h were not an isomorphism, h(M) 
and M' would form a (r, A)-Vaughtian pair contradicting our hypothesis on 
r. 

If in addition to the hypothesis given, we assume that K. is Galois-stable 
in A, we could conclude that M is a (A, a)-limit model by altering the con- 
struction. At stage % of the construction we choose M' i+1 as above, only now 
require that M- +1 to be universal over M[. H 

Using Theorem 5.1, we are able to transfer categoricity from A to A + by 
showing that every model of cardinality A + is saturated: 

Theorem 5.2. Suppose that fC has arbitrarily large models, is x-^ amt an( ^ 
satisfies the amalgamation and joint embedding properties. Let A be such 
that A > LS(/C) and A > %. If K, is categorical in A + then JC is categorical 
in all n > A + . 

Proof. First we prove that IC is categorical in A ++ by establishing that every 
model A/ of cardinality A ++ is saturated. Let M N have cardinality 
A + . We will show that realizes every type over M. First notice that 
Proposition 3.5 and categoricity in A + guarantees that there exists a deep- 
rooted quasi-minimal r G ga-S(M). By Corollary 4.9, we know that 
realizes r A ++ -times. 

Let a < A + be such that a = A + • a. By the Downward-Lowenheim 
Skolem Axiom of AECs, we can construct a -< ^-increasing and continuous 
chain of models (Mi -<£ N \ i < a) such that M = Mq for every % < a, we 
can fix ai £ Mj+i\Mj realizing r. This construction is possible since there 
are A ++ -many realizations of r from which to choose. By Fact 5.1, Uj< a 
realizes every type over M. 

We have explained that categoricity in A + implies categoricity in A + and 
A ++ . Now, an application of Fact 1.3 provides categoricity in all larger 
cardinalities. 

H 

A combination of our upward result and Shelah's downward result from 
[Sh 394] yields 
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Theorem 5.3. Let fC be a x-tame abstract elementary class satisfying the 
amalgamation and joint embedding properties. If K. is categorical in A + for 
some X > max{LS(/C), x}; thenfC is categorical in all /j, > min{A + ,n( 2 Hanf (*:))+}• 

It remains open whether or not categoricity in A + implies categoricity 
in A ++ for the special case where < LS(/C) = x = ^- For this case, 
a substitute for Fact 4.2 is missing. We will provide some partial results 
concerning this problem in the following section. 

6. Categoricity in LS(/C) and LS(/C)+ 

In this section, we examine an abstract elementary class which is cate- 
gorical in both A and A + and A = LS(/C) = x- We assume the class has 
no maximal models and satisfies the amalgamation and joint embedding 
properties. This is motivated by questions of John Baldwin and Olivier 
Lessmann concerning perceived limitations of [GrVal]. From these assump- 
tions, we derive categoricity in all [i > LS(/C). The difficulty in working with 
a class that is categorical in LS(/C) + is that there are no saturated models of 
cardinality LS(K). However, from stability we do have limit models of car- 
dinality LS(/C), and in this section we have an extra categoricity assumption 
which tells us that all models of cardinality LS(/C), while not saturated, are 
limit models. This allows us to use minimal types instead of quasi-minimal 
types. 

We begin with a replacement for Fact 4.2. 

Theorem 6.1. Assume that K, is categorical in A and A + with A = LS(/C) = 
X- Then for every limit model M G K,\ there is a minimal type p G ga-S(M), 
such that there are no true (p, \)-Vaughtian pairs of the form (Nq, N±) with 
M = N . 

Proof. Suppose every minimal type over a limit model had a true Vaughtian 
pair. Let M be a limit model of cardinality /j, and fix p G ga-S(M) minimal 
with true Vaughtian pair (M, Aq) where N\ G IC\. We can construct a 
increasing and continuous chain (iVj | i < A + ) of limit models such that for 
each i < A + 

(1) Nq = M 

(2) Ni G K x 

(3) Ni is a limit model and 

(4) no a G iVj + i\iVj realizes p. 

Suppose i is a limit ordinal and that we have defined Nj for all j < i. Let 
Ni := Uj<j Nj. By categoricity in A we know that iVj must be a limit model 
(but it may not be a limit model over M). 

For the successor step of the construction, suppose that Ni has been 
defined. Since M is a limit model, we can find pi G ga-S(A^) a unique non- 
algebraic extension of p (by Remark 3.4). Since Ni is a limit model and pi is 
a minimal type, by our assumption it must be the case that there is iVj + i a 
limit model extending Ni which together with N forms a (pi, A)-Vaughtian 
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pair. Since no a € Ni + ±\Ni realizes pi, we can conclude by the minimality 
of p that condition (4) holds. 

To see why the construction is enough to get a contradiction, let := 
Uj<A+ Ni- From condition (4) of the construction, we find that N x + does 
not realize p. Thus N\+ is not saturated, which contradicts categoricity in 
A+. ' H 



We now prove a slight variation of Corollary 4.8. 

Corollary 6.2. Let A be as in Theorem 6.1. For every M € K,\+, there is 
q € ga-S(M), a deep-rooted minimal type with no (q,\ + )-Vaughtian pairs. 

Proof. Let M € K,\+ be given. Fix N -<£ M a limit model of cardinality 
A. By Theorem 6.1, we can choose a minimal p € ga-S(iV) such that there 
are no true (p, A)-Vaughtian pairs. By Proposition 3.5, we can extend p 
to a deep-rooted minimal type q € ga-S(M). Suppose that iV ,^ 1 form 
a (q, A + )-Vaughtian pair. Then Theorem 4.4 and Remark 4.7 tell us that 
there are limit models N , Ni with N ^ K N N° with (N , Ni) a (p, A)- 
Vaughtian pair and Nq a limit model over N. Furthermore, we have that 
(Nq,Ni) form a (q \ Nq, A)-Vaughtian pair. 

We will now show that by our choice of p such (q \ No, A)-Vaughtian pairs 
cannot exist. Since N is a limit model, we can find a resolution | i < u) 
of N such that N^_ ± is universal over By Fact 2.9, there is i < uj such 
that p does not A-split over N^. Observe that N is a limit model over 
. Additionally, since Nq is a limit model over it is also a limit model 
over A^ + . Then, Af and A^o are isomorphic over N^~. Let f : N = No with 
/ \ N^~ = id JV + . Since there are no (p, A)-Vaughtian pairs with A^ as the 

i 

first model in the pair, there are no (f(p), A)-Vaughtian pairs with Nq as 
the first model in the pair. By invariance and our choice of A^ + , we have 
that f(p) does not jU-spit over N^~. This implies that f(p) > p, otherwise 
/ _1 would witness that f(p) A-splits over A^ + . Now we have that f(p) and 
q \ Nq are both non- algebraic extensions of p to Ao- By minimality of p, 
f(p) = q \ Nq and we can conclude that there are no (q \ A r o)-Vaughtian 
pairs with A^ as the first model of the pair. This gives us a contradiction 
and completes the proof. H 



Corollary 6.2 is enough to carry out the argument of Corollary 4.9 and 
the remaining arguments in Section 5. This allows us to conclude the second 
theorem in the abstract, restated here: 

Theorem 6.3. Let K, be a LS(fC)-tame abstract elementary class satisfying 
the amalgamation and joint embedding properties with arbitrarily large mod- 
els. If K. is categorical in both LS(-fT) and LS(/C) + , then K, is categorical in 
all fi > LS(/C). 
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